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APPARATUS AND METHOD FOR DETECTING OPERATION 
VALUE USING LOOKUP-TABLE 



BACKGROUND OF THE INVENTION 

1 ♦ Field of the Invention 

The present invention relates to an apparatus and method for detecting 
a desired operation result at high speed, and more particularly, to an apparatus 
5 and method for detecting a desired operation value using a look-up table at 
high speed. The present application is based on Korean Patent Application 
No. 2000-1189 filed on January 11, 2000, which is incorporated herein by 
reference. 

2. Description of the Related Art 

10 A simple operation permits an operation value corresponding to input 

data to be detected at high speed (within one system clock cycle, for example). 
Conversely, a complex operation makes it difficult to detect a corresponding 
operation value at high speed. Thus, if an operation is complex, a technique 
using a look-up table consisting of random access memory (RAM) or read 

1 5 only memory (ROM) is mainly employed to achieve high speed detection of a 
corresponding operation value. 



A representative example of use of the look-up table is gamma 
correction. As is widely known, gamma correction compensates for gamma 
effect produced in a non-linear fashion due to a material such as phosphor 
used in an environment where output data having a linear relationship with 
5 input linear data is needed. The operation for this compensation is complex. 
Thus, conventional gamma correction is implemented in such a way as to store 
an operation value corresponding to input data in a look-up table having a 
depth of 2 N and outputs the operation value stored in the look-up table using 
the input data as an address, 

10 The conventional method has no problems in detecting an operation 

value using a look-up table, if the range of input data is narrow. However, if 
the range is wide, the conventional method suffers from a problem in which 
the size of the look-up table becomes larger, thereby increasing the overall 
size of a system while increasing the cost for such an implementation. 

15 SUMMARY OF THE INVENTION 

To solve the above problems, it is an objective of the present invention 
to provide an apparatus for detecting an operation value at high speed using a 
look-up table, while keeping the size of the look-up table to a minimum. 

It is another objective of the invention to provide an apparatus for 
20 detecting an operation value at high speed using a look-up table that 
minimizes the error in the real operation value. 



2 



Accordingly, to achieve the above objectives, the present invention 
provides an apparatus for detecting an operation value for input data including 
a means for storing seed values corresponding to seed points determined by 
the range of the input data and output data and an error rate, an address and 
5 data generator for comparing a predetermined reference value with the input 
data to generate an address of the storing means and revised input data 
corresponding to the input data, and an operator for performing a 
predetermined operation to output an operation value corresponding to the 
input data, using the seed values output from the storing means and the revised 
10 input data generated by the address and data generator. 

The present invention also provides a method for detecting an 
operation value corresponding to input data including the steps of storing seed 
values corresponding to seed points determined by the ranges of the input data 
and output data and an error rate, analyzing which of the addresses of the 

15 stored seed values approaches the input data, generating an upper address and 
a lower address corresponding to the arbitrary input data according to the 
analyzed result in the analysis step; reading seed values corresponding to the 
upper and lower addresses generated in the step of generating the addresses 
from the seed values stored in the storing step, revising the input data 

20 according to the analyzed result in the analysis step, and performing a 
predetermined operation using the upper and lower addresses, the seed values 
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read in the reading step, and the revised input data to output an operation value 
corresponding to the input data. 

BRIEF DESCRIPTION OF THE DRAWINGS 



The above objective(s) and advantages of the present invention will 
5 become more apparent by describing in detail a preferred embodiment thereof 
with reference to the attached drawings in which: 

FIG, 1 is a function block diagram showing an apparatus for detecting 
an operation value using a look-up table according to the present invention; 

FIG, 2 is a detailed block diagram showing the address and data 
10 generator of FIG. 1; 

FIG, 3 is a flowchart showing a method of determining a point of a 
seed to be stored in the look-up table of FIG. 1 according to the present 
invention; 

FIG, 4 is an exemplary diagram for explaining the method of 
1 5 determining a seed point shown in FIG. 3; and 

FIG, 5 is an exemplary diagram for explaining the operation of the 
operator of FIG. 1. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to FIG. 1, an apparatus for detecting an operation value 
20 using a look-up table according to the present invention includes an address 
and data generator 102 for generating addresses ADDR_A and ADDRB and 
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revised input data using input data, a look-up table 104 for storing unevenly 
spaced seed values, and an operator 106 for outputting data based on the 
revised input data provided from the address and data generator 102 and seed 
values SEED_A VAL and SEED_B VAL output from the look-up table 104. 
5 In this case, the output data of the operator 106 is an operation value 
corresponding to the input data. 

Referring to FIG. 2, the address and data generator 102 includes a 
comparison unit 210 consisting of first through n-th comparators 210_1 - 
210__n, an index generator 220, an address generator 230, and a revised input 
10 data generator 240. The address and data generator 102 generates an upper 
address ADDRA, a lower address ADDR_JB, and revised input data, all of 
which correspond to the input data. 

The first through n-th comparators 210_1 through 210_n transmit to 
the index generator 220 the result of comparing corresponding reference 
15 values ref_l through refn with applied input data. In this case, the 
comparison result is data for determining whether or not the input data is less 
than the reference values ref_l through refn. For example, if the input data is 
less than the reference value ref_l, the first comparator 210_1 outputs '0', and 
if not, it outputs T. 

20 The number n of comparators 210_J - 210_n is determined by the 

maximum number obtained when the difference between real address values 
of the seeds stored in the look-up table 104 is a power of 2. For example, 



5 



when real seed values stored in the look-up table 104 and information 
corresponding thereto are as shown in Table 1 below, 2°, 2 l , 2 2 , 2 3 , 2 5 , 2 7 , 2 9 , 
2 11 , 2 13 , and 2 15 are obtained if the differences between seed addresses are 
powers of 2. Thus, the number of comparators provided in the comparison 
5 unit 210 is ten. For example, if a seed address is '6\ a preceding seed address 
is '4 1 and the difference between the seed addresses are f 2\ Thus, 2 1 is derived 
from power of 2 corresponding to the difference between seed addresses. 



Table 1 
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The reference values ref_l through refn are seed addresses stored in 
the look-up table 104 before the exponent of 2 corresponding to the difference 
between addresses is changed. That is, assuming that the seed values stored in 
5 the look-up table 104 and information corresponding thereto are as shown in 
Table 1 above, 4, 8, 16, 64, 256, 1024, 4096, 16384, 65536 are the reference 
values ref_l through refn to be assigned to the first through n-th comparators 
210_1 through 21 O n. For example, a reference value ref l to be set to the 
first comparator 210_1 is '4'. A reference value to be set is represented by the 
10 same number of bits as the input data. For example, if the input data is 
represented by 18 bits, the reference value '4' assigned to the first comparator 
210_1 is set to '0000 0000 0000 0001 00*. 

The index generator 220 outputs corresponding index information 
according to the comparison results transmitted from each of the first through 

15 n-th comparators. The index information is for determining the relationship 
between the currently applied input data and a real seed address stored in the 
look-up table 104, and the number of bits of revised input data. A value 
corresponding to the exponent of 2 in the above Table 1 is output as index 
information. That is, if the currently applied input data has a value less than 

20 '4', the comparison result of comparison unit 210 provided to the index 
generator 220 is r 1000000000', and the index information generated by the 
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r > 

index generator 220 is f 0' which is the exponent in 2°. The output index 
information is transmitted to both the address generator 230 and the revised 
input data generator 240. 

The address generator 230 outputs corresponding upper and lower 
5 addresses ADDR_A and ADDRB depending on the result of determining 
which of the real seed addresses approaches the currently applied input data. 
In other words, the address generator 230 extracts corresponding data bits 
from the input data based on the index information, and analyzes values of the 
extracted data bits to output the upper and lower addresses ADDR_A and 
10 ADDRB. For example, if '0' is applied as the index information, bits 
corresponding to bit positions 2 5 through 2° among the currently applied input 
data are extracted. If the value of the extracted bit is '3 f , '00001 V 
corresponding to '3' is output as the upper address ADDRA, while '000100' 
corresponding to f 4 ! is output as the lower address ADDRJB. 

15 However, if the extracted bit value is not contained in real seed 

addresses stored in the look-up table 104, the address generator 230 generates 
upper and lower addresses approximating that value. For example, if as a 
result of analyzing bits of the currently applied data, the value is '5', '000100* 
corresponding to '4' is output as the upper address ADDRA and '000110' 

20 corresponding to f 6 f is output as the lower address ADDRB. The upper and 
lower addresses ADDR_A and ADDRB are transmitted to the look-up table 
104. 
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The revised input data generator 240 revises the currently applied input 
data based on the applied index information. That is, if the applied index 
information is f 0\ the input data is ignored to output '0', and if the index 
information is T, 1 least significant bit (LSB) of the input data is output as 
5 revised input data. If '2' is applied as the index information, 2 bits including 
the LSB of the input data are output as the revised input data. The output 
revised input data is transmitted to the operator 106. 

The look-up table 104 reads real seed values SEED_A VAL and 
SEEDJB VAL corresponding to the applied upper address ADDRA and the 
10 lower address ADDR_B, respectively, to output the real seed values SEED_A 
VAL and SEEDJ3 VAL to the operator 106. In this case, the real seed values 
stored in the look-up table 104 are determined by the conditions of the input 
and output bits. The real seed values may be implemented so that unevenly 
spaced values are stored depending on the desired type of operation. 

15 The unevenly spaced seed values stored in the look-up table 104 are 

determined through the process shown by the flowchart of FIG. 3. That is, 
FIG. 3 is a flowchart for determining which point of an input X is set as a seed 
point. In step 302, the ranges of input and output are determined by the input 
and output bits. In step 304, primary seed points are determined in an evenly 

20 spaced manner. That is, points equal to 2°, 2 l , 2 N , 2 N+1 , which are 2 N 
points corresponding to input bits, are determined as the primary seed points 
as shown on the X-axis of FIG. 4. Next, through steps 306 and 316, the 



9 



number and space of seeds to be established between each of the seed points 
are determined. That is, in step 306, the difference between a real operation 
value for a midpoint between 2 N and 2 N+1 (VI of FIG. 4, for example), and an 
operation value VT for 2 N and 2 N+1 points, which is obtained from Equation 
5 (1), is detected as an error value El , 

V1' = SEED_AVAL- 

(((SEED_A VAL - SEED_B VAL) x (2 N - R))/(2 N+1 - 2 N )) (1) 

where R' is a intermediate value of 2 N and 2 N+1 , and SEED_A VAL and 
SEEDJB VAL are seed values corresponding to 2 N and 2 N+1 points, 
10 respectively. 

For example, if the number of seeds and the space therebetween are 
determined at an interval for input data between 2 l and 2 2 as shown in FIG. 4, 
2 N and 2 N+1 in Equation (1) correspond to 2 1 and 2 2 , respectively, and R ! is 3. 
Also, in this case, W and 'V2' corresponding to SEEDA VAL and SEEDJB 
15 VAL are 2 R and 4 R . FIG. 4 shows an example in which an operation value 
corresponding to input data has nonlinearity and inverse proportion 
characteristics when R < 1, and 0 < X R < 1. 

In step 308, it is checked whether the error value El detected in the 
step 306 is less than a preset error value E. The preset error value E is 
20 determined by an error rate between the real operation value and the operation 
value obtained as a result of operation of Equation (1). If the error value El 
detected in the step 306 is less than the preset error value E, this means that 
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the detected error value El satisfies the error rate conditions available from the 
corresponding operation value detecting apparatus. Thus, in step 310, the 2 N 
and 2 N+1 points are determined as seed points. 

Conversely, if the preset error rate E is less than or equal to the error 
5 rate El detected in the step 306, the midpoint (R' of FIG. 4) between 2 N and 
2 N+l points is added as a seed point, and then the process flow returns to the 
step 306. At that point, the steps 306 through 312 are performed for an 
interval between 2 N and R\ The steps are repeatedly performed until the error 
value El detected in the step 306 is detected to be less than the preset error E. 
10 Thus, if the midpoint is added as a seed point in the step 312, seed points 
including the added seed point are determined in the step 310. 

In step 314, it is checked whether or not the steps 306 through 310 are 
performed for all seed points determined as primary ones. If it is determined 
that those steps have been not performed for all seed points, the process flow 

15 returns to the step 306 so that treatment for the next seed point can be made. 
On the other hand, if it is determined that those steps have been performed for 
all seed points, the number of seeds and the space between seeds for input data 
X are determined in step 316 and then a task for determining seed points is 
terminated. At that point, seed values corresponding to the determined seed 

20 points are stored in the look-up table 104. 

The operator 106 operates two seed values SEEDA VAL and 
SEEDJB VAL provided from the look-up table 104 and revised input data 



11 



provided from the address and data generator 102, as shown in Equation (2) 
below, to output an operation value Y corresponding to input data. 

Y = SEED A VAL - 

(((SEED_A VAL - SEED_B VAL) x revised input data)/(2 N+1 -2 N )) ... (2) 

5 FIG. 5 is an exemplary diagram for explaining an operation process in 

the operator 106. FIG. 5 shows an example in which an operation value C is 
obtained using Equation (2) above assuming that the desired operation is 
'Y=AX+B f , the currently input data is 'C, points corresponding to 2 N and 2 N+1 
are ADDR_A and ADDR_B, respectively, the difference between which is R, 
10 and seed values corresponding to ADDR_A and ADDR B are SEEDA VAL 
and SEEDA VAL , respectively, the difference between which is R\ 

As described above, according to the present invention, first, a value to 
be stored in a look-up table is determined so that a seed corresponding to a 
predetermined operation value for input data can be used as a value 

15 corresponding to a minimum seed point (unevenly or evenly spaced point) 
which satisfies a desired error rate considering input and output ranges. Then, 
an address corresponding to a seed value to be read from the look-up table and 
revised input data to be used for operation are generated according to the input 
data and a real seed address of a seed value stored in the look-up table. 

20 Finally, operation using the seed value read from the look-up table and the 
revised input data is performed to obtain an operation value corresponding to 
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the input data. Accordingly, the present invention provides an operation value 
having a minimum error rate at high speed with a small sized memory. 
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